<?php
/**
 * 最小公倍数与最大公约数乘积＝两个数的乘积，故最小公倍数的另两种算法可以用两数乘积除以最大公约数。
 * 用程序求最大公约数和最小公倍数最容易想到的方法如下：
 */


echo max_multiple(230,30);

//顺便·测试 php_strip_shitespace
echo php_strip_whitespace(__FILE__);

if(-1){
	echo "GGOOGG -1 GGOOGG";
}else echo "GGOOGG 0 GGOOGG";

/**
 * 求两个数的最大公倍数
 *
 * @param int $a
 * @param int $b
 * @return int
 */
function max_multiple($a, $b){
	$m = max($a, $b);
	$n = min($a, $b);
	if ($n == 0) return 0;
	else return $n*floor($m/$n);
}//END func max_multiple


//求最大公约数
function max_divisor($a, $b)
{
      $n = min($a, $b);
     for($i=$n; $i>1; $i--)
     {
         if (is_int($a/$i) && is_int($b/$i))
         {
             return $i;
         }
     }
     return 1;
}

//求最小公倍数
function   min_multiple($a, $b)
{
     $m = max($a, $b);
     $n = min($a, $b);
     for($i=2; ; $i++)
     {
         if (is_int($m*$i/$n))
         {
             return $i;
         }
     }
     return $a*$b;
}

//辗转相除法求最大公约数
function max_divisor2($a, $b)
{
     if($b==0)
     {
         return $a;
     }
     else
     {
         return max_divisor2($b,($a%$b));
     }
}

//加减法求最大公约数
function max_divisor3($a, $b)
{
     if ($a == $b)
     {
         return $a;
     }
     elseif($a > $b)
     {
         $a = $a-$b;
     }
     else
     {
         $b = $b-$a;
     }
     return max_divisor3($a, $b);

}


?>